An information theoretic approach to rule induction from databases
نویسندگان
چکیده
منابع مشابه
Information-Theoretic Rule Induction
1 Background and motivation incremental learning (e.g., in decision tree design the entire tree algorithm must be re-run) while symbolic The problem of induction or "learning from exalgorithms often incorporate incremental learning as amples" can roughly be divided into two distinct cata basic mechanism. On the other hand, symbolic egories, namely the symbolic manipulation approach techniques c...
متن کاملAn Information Theoretic Approach to Rule-Based Connectionist Expert Systems
We discuss in this paper architectures for executing probabilistic rule-bases in a parallel manner, using as a theoretical basis recently introduced information-theoretic models. We will begin by describing our (non-neural) learning algorithm and theory of quantitative rule modelling, followed by a discussion on the exact nature of two particular models. Finally we work through an example of ou...
متن کاملParallel Rule Induction with Information Theoretic Pre-Pruning
In a world where data is captured on a large scale the major challenge for data mining algorithms is to be able to scale up to large datasets. There are two main approaches to inducing classification rules, one is the divide and conquer approach, also known as the top down induction of decision trees; the other approach is called the separate and conquer approach. A considerable amount of work ...
متن کاملAn Information-Theoretic Approach to Data Mining
The Knowledge Discovery in Databases (KDD) process is defined by Fayyad et al. [5] as “the nontrivial process of identifying valid, novel, potentially useful, and ultimately understandable patterns in data”. Since the potential number of patterns presenting in a real-world database (containing, at least, tens of attributes and thousands of records) may be nearly infinite, most data mining techn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Knowledge and Data Engineering
سال: 1992
ISSN: 1041-4347
DOI: 10.1109/69.149926